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This paper consists of two independent notes, whose common features are (a) their concern with 
"product-form" functions and (b) their use of an abstract-algebra setting to isolate the essential features 
of the problems treated. The first note further generalizes the generalizations given by Chu and Diaz 
(1965) of their observation that Euler's difference equation y{x+ 1) —y(x) =/(*), when /is of period 1, 
has the product-form solution y(x) = xf(x). The second note formalizes and rigorously proves the fact 
that a function is separable jointly in its variables iff it is separable in each individual variable. 
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1. Product Solutions of Certain Functional Equations 

For this paragraph only, let f(x) be a real function of period 1. Chu and Diaz, 1 apparently for 
the first time, observed that Euler's difference equation 

y(x + l)-y(x)=f(x) 

admits the simple solution y(x) =xf(x). As a first generalization, they noted that the linear differ- 
ence equation 

a n (x)y(x + n)+ . . . +ao(x)y(x) =f(x) 
admits the solution y(x) = g(x)f(x), where g(x) is any solution of 

a n (x)g(x+n)+ . . .+ao(x)g(x) = l. 
As a next generalization, they observed that the difference equation 

F(y(x),y(x+1) y(*+ »))=/(*), 

where F is a homogeneous function of degree 1 of its n + 1 arguments, has the solution y(x) = 
g(x)f(x) where g(x) is any solution of 

F(g(x),g(x+1),. . .,g(x+n)) = l. 

In this note we seek to isolate the principle involved. Let S and S' be multiplicative semi- 
groups, 6:S^S' a function, and F :S W+1 — > S' a function obeying the generalized homogeneity 
condition 

F(goh,g x h,. . . 9 gnh) = F(go,g u . . .,gn)0(h) 
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for all go, gu - • • , gn, heS. 

THEOREM: Let To, Ti, . . ., T n be homomorphisms o/S which have a common fixed point feS. 
Then the equation 

F<Toy,T,y, . . .,T n y)=cflffi (1) 

admits the solution y = gf, where g is any solution of 

F(T g,T lg , . . .,T n g)=ceS'. (2) 

The proof is by simple calculation: 

F(Togf, Tigf, . . ., T n gf) 
= F((T g)(Tof), {Tig){TJ>,. . ., (TngHTnf)) 
= F((T g)f,(T lg )f,. . .,{T n g)f) 
=F{T g,Tig,. . .,T n g)6{f) 
= c0(f). 

To obtain the situation discussed at the end of the first paragraph, one need only take 

£ = S' = semigroup of real functions of a real variable ("pointwise" multiplication), 

6= identity map of S, 

c— leS, 

T= "step-up" operator, defined by (Tg)(x)=g(x + l), 

Ti=T l for O^i^n. 

2. On Separation of Variables 

The method of separation-of- variables figures prominently in the solution of many problems of 
applied mathematics and mathematical physics. In this note we formalize and prove a simple prin- 
ciple, concerning this method, which appears to be frequently invoked on an implicit rather than 
explicit basis. 

Let Xi, . . ., X n be nonempty sets. We write x= (x\, . . ., x n ) for a general member of the 
Cartesian product X\ X . . .XX n = X, let X 1 be the corresponding product with the factor Xi 
removed, and set x i= (x u . . .,#i-i,#i+i, . . - 9 x n ). 

Let S be a commutative semigroup written multiplicatively, an\df:X^S a function. We will 
call/ totally separable (i.e., separable jointly in its variables) if there exist functions fi'.Xi —> S 
for which 

f( X )=f 1 (x l ) . . .f n (x n ) (dllrf). (3) 

If there exist functions gt :Xi — > S and h l :X l — > S such that 

f(x)=gi(x i )h i (x i ) (allacrf), (4) 

we call / separable in the ith variable. Clearly, if /is totally separable, then it is separable in each 
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of its variables. The "simple principle" alluded to above, is that the converse of the last statement 
also holds. 

More specifically, we call (g u . . .,g n ) an associate off if there exists (A 1 , . . .,h n ) such that 

(4) holds for all i, and we will prove that under these circumstances 

f(x) = cgi(xi) . . . gn(xn) (nWxeX) (5) 

for some ceS. The proof is simplest when S = G, a multiplicative group. This restriction would how- 
ever rule out direct applicability to the most important case in which S is the real axis R. We 
could take G = R — {0} and then perhaps handle zero values by appeal to some further "smooth- 
ness" assumption, but this is inelegant; instead we will prove the result for the case S = G U {0}, 
where is the unique member of S — G and is such that 5.0 = for all seS. (Stripping out appropriate 
parts of the proof will establish the result when S = G.) 

The proof will be by induction on n. The result is clearly true for n= 1, since then the function 
h 1 of (4) is a constant c, so that/(^Ci ) = cg\ (x\ ) . 

Suppose the result is true for n = k, that X = X\ X . . . Xl fr XZ fr+1 , and that f:X — » S has 
associate (gi, . . ., gk+i) with corresponding (A 1 , . . ., h k+1 ) as in (4). Set Yi=Xi—gf 1 (0). If 
any Y% is empty, then (4) shows that/=0, and so (5) holds with c = 0. It may therefore be assumed 
that each Y% is nonempty; let Y=Y\ X . . . XY k+l . We will prove the existence of ceS for which 

(5) holds for all xeY; it will then, by (4), automatically hold for all xeX — Y as well. 

For 1 ^ i ^ A, 

f(x)=g k+1 (x k+1 )h k + 1 (x? c+1 )=gi(xi)h i (x i ), 
and so 

[g fc+ iUfc + i)]- 1 A«(^) = tete)]- 1 ^ +1 (^ +1 ) (all* € y). 

The left-hand side is independent of xt and the right-hand side is independent of Xk+i, so that each 
is equal to some Gi(x) which is independent of both xi and Xk+i> If we set Y' = Y\ X . . . XY k and 
write #'= (jti, . . .,XA-),then 

f(x)=f(x f ; xt+i)=&+i(%+i) gi(xi) Hi(x') (all^eF), 

for 1 ^ i ^ k, where Hi(x') =Gi(x) is independent of Xj. Hence for each x k+ i eFit+i, the function 
F:Y' ->S defined by 

F(x')=[gk + i (x k+1 )]-*f(x';x M ) 

has (g\ . . ., g k ) as associate; 2 by the induction hypothesis, there is a c(x k+l )eS such that 

F(x')=g! (xi) . . . g k (x k ) c(x k+1 ) (aRx'eT) 



and so 



But by (4), 



f(x)=gi (xi) . . . g k +i (x k +i)c(x k+ i) (aMxeY). 



f(x)=g k+1 (x k+ i) h k ^ (x^ 1 ) (allxeY), 



2 More precisely, the vector of function-restrictions gi\Y{ for l^i^k. 
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so that 

c(x M )=[gi(xi) . . . gk (a*)]" 1 ^ 1 (** +1 )- 

Since the left-hand side depends only on Xk+i while the right-hand side is independent of this vari- 
able, c(xk+i) must be a constant, and so (5) is established for all xeY , completing the proof. 

(Paper 76B3&4-372) 
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